Ray Tracing of Parametric Surfaces Based on Adaptive Simplicial Complexes

نویسندگان

  • Franz Duckstein
  • Reiner Kolla
چکیده

Objects deened by parametric surfaces are a compact representation delivering continuous deened accuracy. For the sake of speed, a discretization towards triangles is inevitable, which can be done adaptively to the projective properties. Simplicial complexes suit perfectly to store the adaptive discretization. Based on adaptive simplicial complexes we propose a modiied ray tracing algorithm. The algorithm steers the scene discretization in order to deliver the required accuracy. Invisible object areas gain less accuracy, which increases the time available for processing visible parts. With an appropriate hardware support we hope to get ray tracing like quality for dynamic complex scenes in real time.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Improving B ezier Clipping and Chebyshev Boxing for Ray Tracing Parametric Surfaces

Ray tracing is a well known rendering technique for producing high quality photorealistic pictures. Parametric surfaces are being used extensively in geometric modeling and require fast and robust methods for computing the intersetions of rays with these surfaces. In this paper, we review two recent intersections methods and discuss their problems. Combining and optimizing the advantages of bot...

متن کامل

Cohen-Macaulay-ness in codimension for simplicial complexes and expansion functor

In this paper we show that expansion of a Buchsbaum simplicial complex is $CM_t$, for an optimal integer $tgeq 1$. Also, by imposing extra assumptions on a $CM_t$ simplicial complex, we provethat it can be obtained from a Buchsbaum complex.

متن کامل

Vertex Decomposable Simplicial Complexes Associated to Path Graphs

Introduction Vertex decomposability of a simplicial complex is a combinatorial topological concept which is related to the algebraic properties of the Stanley-Reisner ring of the simplicial complex. This notion was first defined by Provan and Billera in 1980 for k-decomposable pure complexes which is known as vertex decomposable when . Later Bjorner and Wachs extended this concept to non-pure ...

متن کامل

Simplicial diffeomorphisms

In this paper we will present a theory for simplicial diffeomorphims, that is, diffeomorphims that preserve the incidence relations of a simplicial complex. Simplicial diffeomorphisms can be regarded as curvilinear barycentric coordinates. Using the combination of piecewise linear functions on complexes with simplicial diffeomorphisms, we also propose a new representation of curves and surfaces...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1998